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Abstract 

A model is presented for the quantum memory, the content of which is a 
pure quantum state. In this model, the fundamental operations of writing on, 
reading, and resetting the memory are performed through scattering from the 
memory. The requirement that the quantum memory must remain in a pure 
state after scattering implies that the scattering is of a special type, and only 
certain incident waves are admissible. An example, based on the Fermi pseudo- 
potential in one dimension, is used to demonstrate that the requirements on the 
scattering process are consistent and can be satisfied. This model is compared 
with the commonly used model for the quantum memory; the most important 
difference is that the spatial dimensions and interference play a central role in 
the present model. 
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(1) It is the purpose of this paper to propose a model for quantum memory (some- 
times called a quantum register), which is an essential component of any quantum 
computer. While a classical memory contains a number, a quantum memory contains 
a superposition of quantum states. In this model, writing on the quantum memory, 
reading the content of the quantum memory, and resetting the quantum memory are 
all performed by scattering from the quantum memory. Because of this reliance on 
scattering |1J, spatial dimension plays a central role. 

Writing: The issue here is how a given superposition of quantum states can be 
written on a quantum memory after the memory has been reset to a standard state. 

Reading: In this case the issue is how to extract from the memory whatever 
superposition of states has been written there. 

Resetting: For a quantum memory in an arbitrary superposition of quantum states, 
it is desired to erase this information and replace it by a standard state. This should 
be done without violating unitarity and time-reversal invariance. It may be noted 
that while time reversal is not an invariance of nature, its violation involves the second 
and third generations of quarks @, |3|, |], which are not expected to play any significant 
role in quantum memory. 

(2) Let \ j) be linearly independent quantum states for the memory; a state for the 
memory is of the form Ylj a j\j)- Note that this is a pure state, as the content of a 
quantum memory should be. Without loss of generality, let the standard state be |1). 

In order to perform any operation on the memory, a wave or equivalently a particle, 
or perhaps several particles, is sent in from the outside to interact with the memory. 
Thus the in field for the scattering process is 




It should be emphasized that -0 m is our choice to accomplish whatever the purpose 
of the scattering is. 

The corresponding out state is in general a sum of products 

* out = \^T- ( 2 ) 

j 

This \l/ out contains information about the state of the memory after scattering and the 
behavior of the scattered wave. Later, the scattered wave as described by -0° ut moves 
away from the memory and the information contained there is no longer available. 
This means that the final state of the memory is given by ^ ont averaged over this 
information that is no longer available. On the other hand, in order for the quantum 
memory to function, the final state of the memory must be a pure state. This condi- 
tion of being a pure state leads to the conclusion that \l/ out must also be of the form 
of Eq. (HD , namely, Eq. (§) reduces to 
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In other words, not only the in state but also the out state are unentangled. This 
leads to the important concept of admissible ip m . 

A if) m is defined to be admissible || if, for all ^ ■ a™|i), the corresponding \l/ out is 
of the form of Eq. (|3|). 

(3) In order to perform the required operations, it is necessary to have a sufficiently 
large collection of admissible ip m . This collection is sufficient if, given any Ej a j n |i) 
and V - a° ut |j), there is at least one 

-/>-->>r ( 4 ) 

which has the property that, if Eq. (H) holds for this ip m , then Eq. (H) holds. 

With this setup, the three fundamental operations of writing on, reading, and 
resetting a quantum memory can be accomplished as follows. 

(4) Writing. The simplest of these three operations is writing. Since the quantum 
memory has been reset beforehand, let \j) be the given quantum state to 
be written on the memory. Then, writing can be accomplished by using ?/> m (|l) — > 

(5) Reading. Reading from a quantum memory is very different from, and more 
complicated than, writing on such a memory. Consider a quantum memory in a state 
J2j a j n |j)- If is desired to determine the values of these coefficients a™ by interrogating 
this memory. What this means is that we choose a sequence of admissible -0 m 's, i.e., 

</> in(1) , V in(2) , ^ in(3) , ••• , ^ in(7V) , (5) 

and then scatter them successively by this quantum memory. More precisely, consider 
the successive scattering processes: 





• E, 


a °ut(l)|^ out (l) . 


out(l) 

- a 3 


in(2) 


EX n(2) b> in(2) - 


- E, 


a out(2)|^ out(2) _ 


-> a° ut(2) 


in(3) 
= a i 


E/<f\/)<-' il;:: " 


- E, 


a out(3)|^ out(3 ) . 


- a° ut(3) 


in(4) 
= V 



(6) 



- EX n(A °l^ in(A ° ^ E,C (JV) b> outW - 

Corresponding to the list (||), we have the list of -0 out 's, i.e., 

^outW ^out(2) j ^out(3) ; ? ^out(V)_ (?) 

From the quantities listed in ([5]) and (0) together with their interference, the values 
of a™ are obtained. Once the a™ are found, then the aj 11 ^ can be calculated. An 

additional scattering using any one of the admissible ^ in (Ej U> ^ £j a ?b'» 

returns the quantum memory to its initial state. 

(6) Resetting. With reading as prescribed above, resetting is now straightforward. 
Suppose we want to reset a quantum memory in the initial state Ej a j n |i) to the 
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standard state |1). This resetting consists of the following two steps, (a) Read the 
memory as described above. [Note that, after this process of reading is performed, the 
memory is in the original initial state ctflj) ■] 3 ) Apply an additional scattering 
using ip m (J2j a j n |i) > This leaves the memory in the desired standard state |1). 

(7) The concept of quantum memory introduced and described here is quite gen- 
eral. For example, the scattering process 

* in = (E a ?b') j -> * out = (e a f\^ ^ out ( 8 ) 

does not have many restrictions, and may or may not be linear. Also the linearly 
independent states \j) are allowed to depend on time, and may or may not be the 
eigenstates of an operator. 

Because of this generality, it is useful, and indeed necessary, to have some simple 
examples. One of the simplest such examples will be described below. Once this 
example is understood, it is not difficult to construct many other examples. 

(8) The example of the quantum memory to be described below relies on the Fermi 
pseudo-potential in one dimension. The original idea of the Fermi pseudo-potential 
is to generalize, to three dimensions, the delta-function potential in one dimension. 
An excellent explanation of this pseudo-potential is given by Blatt and Weisskopf || . 
One of the most far-reaching applications of the pseudo-potential is to the study of 
many-body systems 0. 

Once the Fermi pseudo-potential in three dimensions is well understood, it is nat- 
ural to ask whether similar considerations can be applied in one dimension. It turns 
out that, going from three dimensions back to one dimension, the interaction at a 
point is not limited to the original delta-function potential. In fact, the most gen- 
eral potential for the interaction at one point x = consists of three terms, the 
delta- function potential together with two Fermi pseudo-potentials ||: 

V(x, x') = gi 5(x)6(x') + g 2 [8 p (x)8(x') + 8{x)8' p {x')\ + g^ p {x)8' p {x'). (9) 

Here V(x, x') is defined by 

while 8' (x) is similar to the derivative 5'(x) of the delta function and is defined by 

8' p (x)f(x) = 8'(x)f(x) (11) 

with 

(f(x) — lim f(x), for x > 0, 
j(x) — lim j{x), for x < 0. 

Note that, in Eq. @, the g\ and g 3 pieces are even while the g 2 piece is odd. 
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(9) One of the simplest examples for the quantum memory may be obtained as 
follows. First, in order to have scattering processes Jl| and also interference between 
the incident and scattered waves, it is essential to have at least one spatial dimension. 
Secondly, the number of states \j) for the memory must be more than 1; otherwise, the 
information in the quantum memory consists only of one phase, and is thus no more 
than what is stored in a classical memory. In the language of potential scattering, 
this means that there are coupled channels. It should perhaps be mentioned that it 
has been known for several years that two-channel Schrodinger equations have some 
properties not expected from the one-channel case 0. 

To get a simplest example, the number of spatial dimensions and the number 
of channels are both chosen to be the smallest allowed values, namely, one spatial 
dimension and two channels. Thus the Schrodinger equation under consideration is 



d 2 ^(x) 
dx 2 



(V#)(x) = k 2 ^(x) 



(13) 



on the entire real axis, where ^f(x) has two components and V is a 2 x 2 matrix. 
From the knowledge of the Fermi pseudo-potential in one dimension discussed above, 
the most useful choice of V for the present purpose is, with gi ^ and #3 7^ 0, 



V{x, x') = g 1 S(x)S(x')a 1 + g 3 5' p {x)5' p {x')a 3 , 



(14) 



where the cr's are the usual Pauli matrices. 

Since there is no g 2 term in Eq. ([14]), this V(x,x') is even under space reflection. 
Thus, the even wave and the odd wave do not mix. A straightforward calculation 
gives the following simple results for the S'-matrix of these even and odd waves: 



S+(k) = exp[iai4> + (k)} and S-(k) = exp[icr 3 (j)^(k)}, 



(15) 



where 



-2 tan" 1 ^- 
2k 



and 



_(fc) = -2tan" 1 ^. 



(16) 



Note that S + (k) is independent of g 3 , while S-(k) is independent of g±. Since any 
element of SU(2) can be expressed as a finite product of these S+(k) and S-(k) with 
suitably chosen fc's, there is an infinite number of the desired ifj in as given by (|4]), 
provided that a finite sequence of ip m is considered as a ip m . Thus, writing presents 
no problem in this example. 

Consider reading next. Let j^ 1 be the normalized quantum state of the memory. 



Then scattering, for example, by an odd incident wave leads to the wave function 



a 1 

(>2 



e -ikx + 



a 2 e 



i4>-{k) 



ikx 



(17) 



when x > 0. Since 

V(x)iV(x) = 2[1 + 2 cos 2/cx cos 0_(A;) - (| ai | 2 - |a 2 | 2 ) sin 2kx sin 0_(fc)], ( 18 ) 
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this scattering process gives, through the interference term, the quantity 

A 1 = |ai| 2 - |a 2 | 2 . (19) 

Similarly, scattering by an even incident wave gives 

A 2 = a\a 2 + a* 2 a\. (20) 

These two quantities, A\ and A 2 , give the values of a± and a 2 except for a common 
phase. To obtain this common phase, it is sufficient to use a further interference with 
scattering from the standard state. In this way, reading and hence resetting can be 
accomplished. 

(10) More than twenty years ago, Benioff [|I(J led the way in applying quantum 



mechanics to computers. After his pioneering work, there followed a number of major 
contributions ]T1|. Since then, the field has flourished, as evidenced by hundreds of 



more recent papers, a small sample being [Hfl. In the majority of the papers on 
quantum computing, spatial dependence is not taken into account. As a consequence, 
the usual model for quantum memory consists of a spin system or its generalization, 
and the operations on the quantum memory consist of applying unitary matrices to 
the quantum state in the memory. This prevailing model has led to a number of 
impressive results. 

The present model differs from this previous one mainly in the presence of one or 
more spatial dimensions, making it possible to apply scattering in order to operate on 
the quantum memory, including the fundamental operations of writing, reading, and 
resetting. This is much more than a change in language, and the present model may 
have some advantages, including the following two. First, since a quantum memory 
is necessarily small in size [|L3[] , scattering is the simplest way to change the content of 
a quantum memory. Secondly, from the point of view of physics, spatial dimensions 
are necessarily there, and their presence allows more possibilities of analyzing the 
quantum memory. 

Because of the prominent role played by scattering in the present model, there 
are the incident, scattered, and total wave functions. They do not have any analog 
in the previous model. One of the consequences of this difference is that the Holevo 



bound |nj needs to be modified. Let us recall that the phase shift [|J of scattering 
is determined from the total wave function; indeed, the process of reading is nothing 
more than an application of the usual phase-shift analysis. In the language of quantum 
computing, with an admissible ip in , both ^ m and ^ out are unentangled, but the total 
wave function is entangled. 

(11) In addition to the fundamental operations of writing on, reading, and reset- 



ting a quantum memory, we mention one more operation related to decoherence [[15 
It is unavoidable even in principle for the ip m to deviate from an admissible one, a fact 
central to many issues, including the no-cloning theorem. When this happens, the 
out state of the memory is no longer precisely a pure state; this amounts to decoher- 
ence. As a quantum memory is operated on more and more times, the decoherence 
becomes more and more significant. It is impossible to use scattering to remove such 
accumulated decoherence. 

It is therefore essential to have quantum memories periodically "cleaned up," and 
this cleaning-up operation is outside of the operations of writing on, reading, and 
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resetting the memory. In other words, from the point of view of physics and engi- 
neering, additional operations on the quantum memory must be provided. Consider 
for definiteness the simplest example where there are two quantum states which are 
degenerate. Suppose an external macroscopic field can be applied to the memory to 
lift this degeneracy; after a time much longer than the lifetime of the upper state, 
the memory goes into a pure state. If the external macroscopic field is then removed 
slowly, the memory remains in a pure state. Details will be published elsewhere. 
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